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Abstract 

We consider the optimal double stopping time problem defined for each stopping time S 
by v{S) = ess sup{ E[tp{Ti, T2) \ J-s], ri, T2 > S}. Following the optimal one stopping time 
problem, we study the existence of optimal stopping times and give a method to compute 
them. The key point is the construction of a new reward <j) such that the value function v{S) 
satisfies v{S) — ess sup{ i5[<^(r) | J-s],t > S}. Finally, we give an example of an american 
option with double exercise time. 



Key words : Optimal stopping; optimal multiple stopping; stopping times; hitting times; 
american options with double exercise time. 



AMS 1991 subject classifications : 60G40. 

Introduction 

Our present work on the optimal double stopping times problem consists, following the optimal 
one stopping time problem, in proving the existence of the maximal reward, finding necessary or 
sufhcent conditions for the existence of optimal stopping times, and giving a method to compute 
these optimal stopping times. 

The results are well known in the case of the optimal one stopping time problem. Consider a 
reward given by a ROLL postive adapted process {(j)t, < t < T) on F = (f2, {J^t, ) o<t<T, P), 
F satisfying the usual conditions, and look for the maximal reward 

v{0)^sup{E[(j)r], re To}, 

where Tq is the set of stopping times lesser than T. In order to compute v{0) we introduce 
for each e Tq the value function v{S) = ess sup{ E[(pT \ J^g], r G T5 }, where T5 is the set of 
stopping times in Tq greater than 5*. The family { v{S), S E Tq} can be aggregated in a RCLL 
adapted process {vt, < t <T) such that vs = v{S). The process {vt, < t < T) is the Snell 
enveloppe of (^t, < t < T), that is the smallest supermartingale that dominates (j). 

Moreover, when the reward (0t, < i < T } is continuous an optimal stopping time is given 

by 

e*is)^M{t>s,vt = ^t}. (0.1) 

We show in the present work that computing the value function for the optimal double 
stopping times problem 

viS) = ess sup{ E[^{n,T2) I Ts], n, T2 G Tg } , 
reduces to computing the value function for an optimal one stopping time problem 

u{S) = ess sup{ E[cbie) \Ts], eeTs}, 



where the new reward (j) is no longer a RCLL process but a family { (j){ff), ^ S Tq } of positive 
random variables which satisfy some compatibility properties. 

In section 1, we revisit the optimal one-stopping time problem for admissible families. In 

section 2, we solve the optimal two-stopping times problem. In section 3, we give an example 
of american exchange option with double exercise time. 

Let F = {Q.,J^, (J-'t) o<t<T,P) be a probability space equipped with a filtration (J^t) o<t<T 
satisfying the usual conditions of right continuity and augmentation by the null sets of .7-" = J-'t- 
We suppose that J-'o contains only sets of probability or 1. The time horizon is a fixed constant 
T G [0,oo[. We denote by Tq the collection of stopping times of F with values in [0,T]. More 
generally, for any stopping times S, we denote by Ts (resp. ) the class of stopping times 

&To with S < 9 a.s (resp. < S a.s). Also, we will use the following notation: we note tn 1 1 
if lim„oo tn = t with tn <t for each n. 

1 The optimal one stopping time problem revisited 

Definition 1.1. We say that a family {4'{0), 9 G Tq} is admissible if it satisfies the following 
conditions 

1) for all 9 €To (f>{9) is a -measurable positive random variable (r.v.), 

2) for all 9, 9' e Tq, 0(6*) = ^^(6*') on {9 = 0'}, 

Remark 1.1. Note that if ((/)() is a progressive process, then the family defined by {<j){0) = 

(j)g)^ G To} is admissible. 

The value function at time S, where S GTq, is given by 

v{S) = ess sup eeTs^im \ J's] ■ (1-2) 

Proposition 1.1. Let { (t>{0), G Tq} be an admissible family, then the family of r.v { v{S), S G 
To } is admissible and is a supermartingale system, that is for any stopping times 9,9 G Ts 

such that 9 > 9' , E[v{9)\Tg,] < v{9') a.s,. 

Definition 1.2. An admissible family { 4>{9), 9 gTq} is said to be right (resp. left) continuous 
along stopping times in expectation if for any G Tq and for any 0n i S (resp. 0n ^9) a.s. 
one has E[(l){0)] = lim E[^{9n)]. 

Recall the following classical lemma (see El Karoui (1979)) 

Lemma 1.1. Let { (j>{0), &Tq} be an admissible family right continuous along stopping times 
in expectation such that E[ess suy>0^To4'{^)] < oo- Then, the family {v{S), 5 G Tq } is right 
continuous along stopping times in expectation. 

We will now state the existence of of an optimal stopping time under quite weak assumptions. 
For each S € Tq, let us introduce the following .Fg-measurable random variable 9*{S) defined 
by 

0*{S) := ess inf{ (9 G Tg , v{0) = (l){0) a.s} (1.3) 

Note that 0*{S) is a stopping time. Indeed, for each S gTq, one can easily show that the set 
Ts = {9 <eTs, v{9) = 4>{9) a.s} is closed under pairwisc maximization. By a classical result, 
there exists a sequence {0^)nen of stopping times in Tg such that 0n i 0*{S) a.s. Futhermorc, wc 
state the following theorem which generalizes the classical existence result of optimal stopping 
times to the case of a reward given by an admissible family of r.v. (instead of a RCLL adapted 
process). 



2 



Theorem 1.1. Suppose that E[ess supg^rp^(j){0)] < oo. 

Let £ To } be an admissible family, right and left continuous along stopping times 

in expectation. Let {v{S)^ S" G Tq } be the family of value function defined by Then, 
for each S Tq, the stopping time 6*{S) defined by iLS\) is optimal for v{S) (i.e v{S) — 
E[^id*iS))\Ts]). 

Remark 1.2. When (f> is given by a (RCLL) right continuous left limited adapted process, since 
the value function can be aggregated by a RCLL process (i't)te[o.T]; d*{S) satisfies equality W.l\) 
a.s. 

Sketch of the Proof : Fix S £ Tq. As in the case of a reward process, we begin by 
constructing a family of stopping times that are approximatively optimaL For A € ]0, 1[, define 
the ^5-measurable random variable 9'^{S) by 

0^{S) ess inf{ 9 eTs, Xv{9) < (j){9) a.s } (1.4) 

For all S E To, the function A ^ 9^{S) is increasing on e]0, 1[ (and bounded above by 
9*{S)). Let us now define, for S £ Tq, 0{S) limAti T 0^{S) . 

Then , we prove that 9{S) is optimal for v{S) and that 9{S) = 9*{S) by similar arguments as in 
the case of a reward process but the proof is shorter since it is no longer necessary to aggregate 
the value function. □ 

2 The optimal two stopping times problem 

We consider now the optimal two stopping times problem. Let us introduce the following 
definitions 

Definition 2.3. The family { 'ijj{9, S), 9, S G Tq} is an biadmissible family if it satisfies 

1) for all 9,S E Tq, ip{9, S) is a J- g\js -measurable positive random variable, 

2) for all9,9',S,S' eTo, xJj{9, S) ^ '4^{9' , S') a.s on {9 = 9' } D { S = S' } , 

For each stopping time S, let us consider the value function 

v{S) = ess sup,^^,^gj,^£;[7A(Ti,T2) I J^s] (2.5) 

As in the case of one stopping time problem, the family {v{S), S" G Tq } is an admissible 
family of postive r.v. and the family of positive r.v { v{S), G Tq } is a supermartingale system. 

2.1 Reduction to an optimal one stopping time problem 

This optimal two-stopping times problem can be expressed in terms of one-stopping time prob- 
lems as follows. For each stopping time 9 e Tg, define the two .Fg-measurable random variables 

ui{9)=esssnp,^^ToE[Hri,0)\Te], U2{9) ^ esssup,^^ToE[H^,T2)\J'e]- (2.6) 

Note that by Proposition 11.11 since { ?/'(6', S), 9, S E Tq} is admissible, the families { ui{9), 9 G 
Ts } and {1x2(6'), 9 eTs} are admissible. Put 

cj){9)=ma4uii9),U2i9)l (2.7) 

the family {(/)(0), 9 G Tg}, which is called the new reward family, is also clearly admissible. 
Define the J-5-measurable variable 

u{S) — ess su-pg^rp^E[(l){9) \ Ts] a.s . (2.8) 
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Theorem 2.2. (Reduction) Suppose that {■0(0,5'), 6,S € Tq} is an admissible family. For 
each stopping time S, consider v{S) defined by h2. 5\) and u{S) defined by i2.6]) . {2.1^ , h2.l^) . 
then v{S) = u{S) a.s . 

Proof : Let 5 be a stopping time. 

Step 1 : Let us show first that v{S) < u{S) a.s. 

Let Ti,T2 e Ts- Put A = {ti < T2}. As A is in J^nAra, 

E[^{ti,T2)\Ts] = E[lAE[^{Ti,T2)\Tr,^r,]\^s]+E[lA^E[4,{Ti,T2)\J^r,Ar,]\:Fs]. 

By noticing that on A one has E[ip{Ti, T2) \ J'tiat2] = E[il){Ti, T2) \ < U2{ti) < 0(ti A T2) a.s, 
and similarly on A'^ one has £'[V'(ti, T2) | J^nAra] = E[^jj{Ti,T2) \ J-T2] < ui{t2) < 0(ti A T2) a.s, 
we get E[iPiTi,T2) I Ts] < E[(j){Ti A T2) | Ts] < u{S) a.s . 
By taking the supremum over ti and T2 in Ts we obtain step 1. 

Step 2 : To simplify, suppose the existence of optimal stopping times for the three one-optimal 
stopping times problems. Let 9* be an optimal stopping time for u{S) i.e 

u{S) = ess suvg^TsEim I ^s] - E[(b{0*) \ Ts] a.s , 

and let ^1 and ^3 be optimal stopping times for ui(0*) andu2(0*), i.e. ui{d*) = E[ip{9l,9*) {Te*] 
a.s. and U2(r) = E[^P{9*,0^) \ Te-] a.s. 

Put B ^ { ui{9*) < U2{9*) }. Let (t*,T2*) be the stopping times defined by 

T* = ris + 911b^; t*2 - 9*2\b + rise, (2.9) 

As B is Te- measurable, and since u(S) = i?[0(6'*) | Ts], we have 

u(5) = E\\BU2m + '^B'U^{r)\Ts\. 

Hence, we have u{S) = E\\b^(9\9*2) + li3c^/;(6't, 0*) | J'^s] = £;[V'(ri*, r2*) | J^s]- 

Hence, u(S') < ?;(5') a.s. Note that in the general case. Step 2 can be also be obtained, for 
example by using optimizing sequences of stopping times. □ 

Remark 2.3. Note that step 2 gives a constructive method of optimal stopping times. Indeed, 
let 9* be optimal for u{S), let be optimal for U2{9*) and let 9\ he optimal for ui{9*). Put 
B = { ui{9*) < U2{9*) }, then the pair of stopping times (Tj*,T2) defined by h2. 9fl is optimal for 
v{S). Note that step 1 gives also a necessary condition of optimality (but not a characterization 
in general). 

Before studing the problem of existence of optimal stopping times, we have to state some 
regularity properties of the new reward family {4i{9), 9 G Tg}. 

2.2 Regularity properties of the new reward family 

As in the case of one stopping time, we will need some regularity properties on the reward 
family -0. Let us introduce the following definition, 

Definition 2.4. Suppose that _E[ess supg g^rp^il]{9,S)] < 00. 

An admissible family { ijj{9, S), 9, S & Tq} is said to be uniformly right (resp. left ) continuous in 
expectation along stopping times if for each 9, S € Tq and each sequences (0„), (Sn) ofT^ such 
that 9n I 9 a.s. and Sn 1 S a.s., we have lim„oo £' (ess sup^gj.^ |V'(6', 5) — ip{9, Sn)\) = and 
lim„oo E [ess snpg^ J. JiJj{S, 9) - ijj{Sn, 9) \) = 0. ( resp. lim„oo E [ess snpg^'pj'ip{9, S) - ■>Jj{9„, S)\) 
= and lim„oo E (ess sup g^j^Jip (3,9) - ^{S,9n)\) = Oj. 

The following continuity property holds true for the new reward family : 
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Theorem 2.3. Suppose that the admissible family {■0(0,5'), 0,5* G To} is uniformly right 
continuous (resp. left continuous) in expectation along stopping times. 

Then, the family { (p{S), S € Tq} defined by \2. 7| ) is right continuous (resp. left continuous) in 
expectation along stopping times. 

Proof : Let us show the right continuity property. As (f){9) — niax[wi(6'), M2(6')], it is sufRcent 
to show the right continuity property for the family { ui(0), G Tq }. 
Let us introduce the foUowing value function for each S,9 e To, 

C/i(0,5) =esssup,^gT«^[^(n,5)|.Fe] a.s . (2.10) 

As for aU 6* G To, ui{e) Ui{9, 9) a.s , it is sufficient to prove that { Ui{9, 5), 6*, S" G Tq } is 
right continuous in expectation along stopping times. 

Let 9 G Tq and {9n)n a nonincreasing sequence of stopping times in Tg that converges to 9 a.s. 
Let S G Tq and (S'„)„ a nonincreasing sequence of stopping times in T5 that converges to S a.s . 
We have, 

\E[Ui{9, S)]-E[Ui{9r., S„)]\ < \E[Ui{9, S)]^ E[Ui{9r., S)]\ + |£;[[/i(0„, S)]-E[Ui{9„, 5„)]. 

The first term of the right hand side converges a.s to as n tends to 00 by the right continuity 
in expectation of the value function {Ui{9,S),6 G Tq} by lemma fOI 

Also, the seond term converges to since { ^p{9, S), 9, S £ Tq} is uniformly right continuous 
in expectation along stopping times. 

For the left continuity property of the new reward, the arguments are the same. □ 

We will now turn to the problem of existence of optimal stopping times. 

2.3 Existence of optimal stopping times 

Under uniform right and left continuity in expectation along stopping times of the admissible 
family { ijj{9, S), 0, S* G To }, we can establish the existence of optimal stopping times. 

Theorem 2.4. Let { 'ijj{9, S), 9, S d Tq} be an admissible family which is uniformly right and 
left continuous in expectation along stopping times. Suppose that there exists p > 1 such that 
E[ess supg^s&To'^i^^Sy] < 00. 

Then, there exists a pair (Tj*,T2) of optimal stopping times for v{S) defined by 112. 5\) . that is 

v{S) = ess sup,^^,^^rsEm^i,r2) \Ts] = E[yjiT*,T;) \Ts]. 

Proof : By Theorem [231 the admissible family of positive r.v { (j){9), G To } defined by (12. 7|) 
is right and left continuous in expectation along stopping times. By Theorem II . II the stopping 
time 

0*{S) = ess inf{6l G Ts \ v{9) ^ 0(6*) a.s}, 

is optimal for u{S) — v{S), that is u{S) = ess supggjng£'[(/)(0) | J?^s] = E[(j){9*) \ Ts] a.s . 
Moreover, the families {^/j{9,9*), 9 e Tg* } and {ij{9*,9), 9 £ Tg* } are clearly admissible 
and are right and left continuous in expectation along stopping times. Consider the following 
optimal stopping time problem : 

vi{S) = ess sup g^rp^E[ip{9, 9*) \ Ts] and V2{S) = ess sup g^j,^E[il}{9* ,9) \ Ts]. 

Let 9\ and ^2 are optimal stopping times given by Theorem 11.11 for vi{9*) and V2{9*). Note 
that vi{e*) = ui{9*) and V2{e*) = U2{9*). 

The existence of optimal stopping times (rj", r|) for problem (|2.5p follows by Remark [531 1^ 
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3 Example: an exchange option 



Suppose that the market contains two risky assets with price processes Xt = {X^,Xf) which 
satisfy dX^ = rXldt + aiXldW} and dX^ = rXfdt + a2XfdW^, where W = {W'^, W^) is a 
M^-valued brownian motion , and {J-t)t>o is the associated standard filtration. Without loss 
of generality, we first suppose that the interest rate r is equal to (the general case can be 
derived by considering discounted prices). The buyer of the option chooses two stopping times 
Ti (for the first asset) and T2 (for the second one) smaller than T. At time ti Vt2, he is allowed 
to exchange the first asset against the second one; in other terms, he receives the amount: 

Given the initial data (s,x) — {s,xi,X2) G [0,T] x R^, the price at time s of this option is 
given by 

v{s,x) = ess sup E[{Xli''-' - X^;'^^^-)+\J^s], (3.11) 

Given initial data {s,xi) E [0, T] x K consider also v^{s,xi,y2) = ess sup i?.;^:^ [{^ti ~ 2/2)^], 

for each fixed parameter 1/2 G M. We have clearly that v^{s,xi,y2) = y2Ci(s, |^), where for 
initial data (s,z) € [0,T] x E, Ci(s,z) = Es^z[{X^ — 1)^], which is explicitely given by the 
Black-Sholes formula. Similarly, given initial data {t, 1/2) G [0, T] x M, consider 

{xi , i, 2/2) = ess sup Et [{xi — X'^^)^] for each fixed parameter xi G M. We have clearly that 

v'^{xi,t,y2) = xiP2it, where for initial data (s,z) G [0, T] x M, P2it,z) = Et,z[{l - X^)+]. 
Note that the function P2{s, z) corresponds to the price of an european put option. We set 

(?!)(s, xi,X2) — max ( X2Ci[s, — ), 0:1^2(5, — ) ) , for s, xi,X2 G [0, T] x M^. 
V X2 xi J 

By the previous results, the price function v is the value function of the following optimal 
stopping time problem: 

v{s,Xi,X2) = ess SWpg^T^Es^x^,X2[(|){0,Xl,Xl)]., 

It corresponds to the price of an American option with maturity T and payoff (0(t, X} , X"^)) ^^^^j 
By classical results, it is a viscosity solution of an obstacle problem. By Remark 12. 3i we can 
easily construct a pair (rj* , r|) of optimal stopping times for the exchange option (|3.1ip . 
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